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ABSTRACT 


Problems related to the. design and control o 2 an autonomous rover 
for the purpose of unmanned exploration of the planets have been con- 
sidered. Building on the basis of prior studies, a four wheeled rover 
of unusual mobility and maneuverability has been further refined and 
tested under both laboratory and. field conditions. A second major 
effort has been made to develop -autonomous guidance. Path selection 
systems capable of dealing with relatively formidable hazard and terrains 
involving various short range (1. 0-3.0 meters), hazard detection systems 
using a triangulation detection concept have been simulated and evaluated. 
The mechanical/electronic systems required to implement such a scheme have 
been constructed and tested. These systems include: laser transmitter, 

photodetectors, the necessary data handling/controlling systems and a 
scanning mast. In addition, a telemetry system to interface the vehicle, 
the off-board computer and a remote control module for operator inter- 
vention have been developed. Software for the autonomous control concept 
has been written. All of the systems required for complete autonomous 
control have been shown to be satisfactory except for that portion of the 
software relating to the handling of interrupt consnands. 

Further progress has been made in the area of wheel design and test- 
ing for fatigue and dynamic load failure. Alternative payload protection 
concepts have been studied and a proximity sensor concept has been 
examined in depth. Efforts have also continued in the area of advanced 
terrain sensing and obstacle detection concepts. 
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Current national goals in space exploration include a detailed exploration of 
the planet Mars. In. the past, these, investigations have employed remote sensing 
systems carried by fly-by vehicles and more recently orbiting devices. As of this 
writing, the Viking spacecraft are orbiting Mars with the objective of selecting a 
suitable landing site. On completion of the Viking missions, basic knowledge of 
biological, chemical and meteorological characteristics of the Mars surface will 
have been gained. Despite the monumental achievement which a successful Viking 
mission will represent, the limited Zone'of exploration as constrained by the ten 
foot sampling boom will not fulfill the long terra scientific objectives. Ulti- 
mately, a rather more complete exploration of- Mars and other suitable planets and 
extraterrestrial solar system bodies will be desired. 

The major impediment to an unmanned mission of exploration is the long round- 
trip communicat '.on delay. For Mars, this delay varies from a minimum of about nine 
minutes to a maximum of approximately 45 minutes depending on the distance between 
Mars and Earth. For other missions, the delays are even longer. Thus, for a 
mission of any consequence in range and a reasonable duration in time, i.e., 
several hundred kilometers or more, it is not feasible to rely strictly on earth 
control to direct a vehicle or equivalent relocatable device from the original 
landing site to the desired sampling points. It follows that a roving vehicle 
possessing a high degree of automatism is essential to such missions. 

In looking forward towards significant and detailed unmanned planetary explora- 
tion, it would appear that developmental activities should be aimed at two basic 
problems in order to permit either an augmented Viking mission or a sample return 
mission. 

First, the vehicle should be characterized by a high level of mobility in order 
that reasonable paths be available to reach the desired targets. A vehicle of 
limited ability to deal with boulders, craters, crevasses, slope and other terrain 
irregularities may require an inordinate length of time and distance to reach the 
desired goal. Indeed in some circumstances, such a vehicle may not be able to reach 
the target. As the vehicle's mobility is increased, it \ .l1 be able to deal with 
more difficult terrains. More paths will be available and the opportunity for se- 
lecting optimal paths will be increased. 

Second, such a roving vehicle should be provided with a guidance and control 
system of comparable quality to its mobility. The decision as to which path should 
be followed must be made by a path selection system which is comprised of terrain 
sensor (s), a terrain modeler and a path selection algorithm. A low level path 
selection system will have to be biased conservatively to minimize the risk of an 
unperceived hazard. Thus, many and perhaps all acceptable paths may be excluded 
immobilizing the vehicle. The effect of a low level system is in fact to reduce 
the vehicle's mobility. As a minimum the path taken towards the desired goal will 
be lengthier and more time-consuming and the range of exploration will be reduced. 

On the other hand, a higher level, more sensitive and perceptive system will be 
able to detect a larger fraction of passable paths and select those most compatible 
with the mission and the vehicle. 

This research program has been addressing these two major problems and other 
closely related issues with the goal of providing basic knowledge of long-term value 
to NASA and developing concrete alternatives applicable to future planetary ex- 
ploration missions. 
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II. OVERVIEW OF THE PROJECT 

During the past year the major emphasis has been directed to achieving, demon- 
strating and evaluating autonomous roving capability for the Rensselaer- vehicle 
concepts. Figure 1, which was prepared in February of 1975, describes schematically 
the many sub-tasks and the time-frames required to achieve the goal of minimum auto- 
nomous control. Also shown in Figure 1 are several tasks related to higher level 
autonomous roving. _ - - 

The major emphasis was directed~towards the achievement of a minimum but 
total level of autonomous guidance and control towards a prescribed destination. 
Tasks included in this effort were those related to the vehicle, including com- 
munications, motion control, telemetry, computer software, wheel analysis, payload 
protection, and field testing, short range (l-3m) hazard detection, and path selec- 
tion system development, simulation and evaluation based on the short range hazard 
detection concept. A lesser emphasis due to resource limitations was directed 
towards higher level path selection systems and specifically towards terrain model- 
ing and obstacle detection in the 3-30 meter range. The latter effort was augmented 
in both scale and in scope by adding the 3-30 meter range path selection systems 
simulation task when an additional NASA Grant, NGL 7184, was approved. 

All of the goals set on Figure 1 with the exception of the demonstration of 
complete closed loop autonomous control were achieved. Failure to achieve the final 
goal was due to incomplete software particularly with respect to the handling 
systems interrupts. Electro-mechanical systems including transmitters, receivers, 
data links, laser/photodetector scanners, on-board data handling/controlling, 
telemetry-computer interface, navigation and vehicle sensor data software and the 
path selection algorithm were completed and fully tested. The vehicle was up- 
graded mechanically and tested thoroughly both in laboratory and field situations. 
The hazard detection system was demonstrated to achieve the desired goals and appro- 
priate signals were shown to be received at the offboard computer. 

During the June-August period, work is continuing at a high level on the in- 
vestigation of alternative path selection systems using higher level terrain detect- 
ion schemes based on the laser/photodetector triangulation concept. It is intended 
to reactivate the hardware /software tasks this September with the goal of debugging 
the software and testing thoroughly the single laser/single detector concept in 
both laboratory and field situations. The next step would be to implement a higher 
level system which would probably involve elevation as well as azimuthal scanning 
of the laser and multiple photodetectors in order to gather sufficient data for 
more efficient path selection decision making. 


III. SUMMARY OF RESULTS 

TASK A. Vehicle Configuration. Control, Dynamics. Systems and Propulsion 

This broad task was subdivided into a set of subtasks: mechanical/electronic 

Improvement of the basic vehicle, design and construction of a scanning mast for 
terrain sensing, vehicle control systems, telemetry links including the computer 
interface between the vehicle and the off-board computer, computer software, labora- 
tory and field testing, wheel analysis and payload protection systems. 


A. 1 Mechanical/Electronic Improvements 


The basic vehicle design required little in l j way of improvement of the 
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existing mechanical/electronic components over the previous version. The front 
and assembly was reinforced and rear motor drive ratios were modified to provide 
increased torque at the wheels. A navigation gyro was added to the existing 
vehicle sensor system. The existing double-hoop toroidal wheels were stiffened 
to overcome the tendency for failure observed in extensive real terrain testing. 

A wheel tester to evaluate resistance to fatigue and/or dynamic load failure was 
designed and constructed. 

A, 2 Terrain Sensor Scanning Mast _ 

On the basis of path selection system simulatioi.s, design requirements for 
a scanning mast on which to mount the terrain sensors were specified. A scanning 
mast meeting the requirements was designed, constructed, tested and installed on 
the vehicle. Field testing showed that the scanning mast met all operational 
requirements. 


A. 3 Vehicle Control Systems 

A new four wheel speed control responding both to the vehicle speed command 
and to the steering requirements was developed. An improved steering control 
system was implemented using position feedback and pulse width modulation to drive 
the steering motor to one of fifteen preset steering angles. A system to monitor 
the directional gyro to allow it tc track Vehicle direction and transmit this data 
to the computer for navigation purposes was constructed. Control circuitry to 
maintain the scanning mast center parallel to the steering direction was also 
implemented. 


A. 4 Telemetry and Computer Interface 

A telemetry system interfacing the vehicle, the computer and a manual station 
(Remote Control Module) was designed, constructed and tested. The system provides 
for high rate data transmission of hazard detection and vehicle data to the com- 
puter and for lower data rate transmission from either the computer or the Remote 
Control Module with the latter having override capabilities. The interface between 
the computer-related telemetry receiver /transmit ter and the Varian/620i IDIIOM 
Interactive Graphics Computer System was designed, constructed and tested. 


A. 5 Computer Software 

Software was developed for the Varian/620i IDIIOM Interactive Graphics Computer 
System for the control and guidance of the Rensselaer autonomous rover. Included in 
the software development were programs: to display graphically all pertinent vehicle 

strut, attitudinal and directional parameters as sensed by detectors; to display 
pertinent data such as speed, steering angle, etc.; to make necessary navigation 
computations as required by the path selection algorithm; to process hazard detect- 
ion system signals to required form; to execute the path selection algorithm; and 
to issue steering and speed commands to the vehicle. All software developed proved 
to be effective except for those portions dealing with interrupts. 


A. 6 Laboratory and Field Testing 

The vehicle's ability to deal with a variety of terrain features wa? tested 
in both laboratory and real terrain situations. The laboratory testing which 
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Involved an obstacle "course" permitted quantitative conclusions. Although real 
terrain testing could not be reduced to quantitative parameters, the vehicle's 
real terrain performance far exceeded laboratory predictions. A considerable 
film footage documenting the vehicle-'s real terrain performance was taken and is 
now in process of being edited. 


A. 7 Wheel Analysis - - 

A detailed review of the literature ~w ith respect to locomotion theory and 
measurement was completed and has provided* a qualitative basis for improving the 
wheel design. Experimental measurements of force /deflection characteristics of 
single hoops in combination with the full range of stiffening spokes and with 
various angular force /hoop geometries and of full wheels with and without grousers 
were made. On the basis of these data, am empirical design procedure relating the 
desired wheel footprint to the hoop parameters was obtained. 


A. 8 Payload Protection Systems 

The problem of protecting the vehicle payload from terrain features which 
would be undetected by the path selection system was considered and several 
alternative systems were identified. The most promising of these involves light 
emitting diode /photodetector devices. In depth experimental studies were under- 
taken to determine the effect of the surface characteristics and orientation 
relative to the detector on the received signal. These data can now be used to 
design, construct and evaluate an optically-based payload protection system. 


TASK B. Triangulation-Based Terrain Sensing 
B. 1 Laser Transmitter/Receiver 


The laser transmitter required to implement a short range (1.0-3.0m) triungula- 
tion-based hazard detection was designed, constructed and tested. A laser detector 
and associated optics has also been constructed. The transmitter and detector 
systems have been mounted on the scanning mast and have been tested in concert with 
the data handler/controller system (Task B.2) and the telemetry system. The overall 
system has been demonstrated as meeting the specified requirements with appropriate 
detection signals being received at the computer site. 

B.2 Data Handler/Controller 

A data handler/controller Intended to direct the operation of the terrain 
sensing system and to process data prior to transmission has been designed, con- 
structed and tested. It meets the requirements of the basic one laser/one detector 
terrain sensing system but it can satisfy a three laser/five detector system. 


TASK C. Path Selection System Simulation and Evaluation 

Path selection systems employing a short range (1.0-3. On) terrain sensing 
devices based on a triangulation concept have been conceived and evaluated by simula- 
tion. One and two laser/one detector system are shown to be effective for path 
selection in situations where basic terrain gradients are less than + 12° and where 
positive or negative hazards are defined as exceeding + 12 Inches. A three laser/ 
three detector system has been shown capable of dealing effectively with more 



6 . 


severe terrain gradients. 


TASK D. Advanced Terrain Sensing-Hazard Detection Concepts 

The Rapid Estimation Scheme used in conjunction with a Kalman £ilter for the 
detection of discrete obstacles has been simulated on the Varian/6201 IDIIOM 
Interactive Graphics Computer System. This program provides the basis for more 
effective investigation and evaluation of this edge enhancement technique in its 
application to path selection systems, for planetary exploration. 


IV. DETA ILED SUMMARIES OF PROGRESS 

TASK A. Vehicle Configuration. Control. Dynamics, Systems and Propulsion 

The objectives of this task are two-fold: (a) to design, construct and 

evaluate a data and sample gathering rover to augment a second generation Viking 
lander or to support a sample return mission for an extensive Mars exploration, 
and (b) to provide a test bed for the rigorous evaluation of alternative hazard 
detection and path selection systerosfor an autonomous rover. 

A.l Mechanical/Electronic Improvements - P. Marino 

Faculty Advisor: Prof. G. N. Sandor 

Laboratory and field testing indicated that the front end assembly was marginal 
in mechanical strength. This is due to the vehicle's current weight of 260# as 
compared to 180# in 1973 when the basic structural frame was designed. The assembly 
was reinforced to meet the higher stress requirements. 

Laboratory and field testing also disclosed that the rear motors were not 
providing sufficient torque, partly because of increased vehicle weight. As a 
result the mobility capabilities of the vehicle concept were not being optimized. 

The rear motor drive ratios had been initially set to obtain relatively high 
vehicle speeds. In view of the current short range hazard detection concept being 
implemented, such speeds are inappropriate. Accordingly the rear motor drive 
ratios were changed to increase the delivered torque and achieve desired vehicle 
speeds. 

A navigation gyro was added to the existing vehicle sensor system to provide 
the directional heading data required by the path selection system for autonomous 
roving. Data processing and control of the gyro is described under Task A. 3. 

The earlier extensive field testing also revealed that the existing double 
hoop toroidal wheels were prone to failure under the severe dynamic evading en- 
countered. The wheels were stiffened both radially and laterally by the addition 
of stiffening spokes and by increasing the stiffness of the hoop spring steel. 
Although these actions reduced the footprint area somewhat, the wheels were found 
to tolerate very severe dynamic loads during recent field testing. The current 
design is not believed to be optimal and future decisions will be guided by opera- 
ting experience and the results of the studies reported under Task A. 7. 

Partly as a result of these wheel failure problems, a wheel fatigue tester 
was built during spring semester, 1976, c r ‘i Figure 2.) This machine consists of 
a large (1.5m) diameter wheel loaded against and driven by a test vehicle wheel. 

A variable speed A.C. motor supplies the driving force. This simulates a wheel 




FEATURES 



ADJUSTABLE SPEED- 0-3 kpm 
ADJUSTABLE LOAD ANGLE- 0-45* 
ADJUSTABLE NORMAL LOAD 
ADJUSTABLE DRAG ON DRIVEN WHEEL 
ADDITION OF SHAPES TO DRIVEN 
WHEEL TO SIMULATE TERRAIN 


FIGURE 2. Wheel Fatigue and Dynamic Load Tester Details 
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running on the vehicle for extended periods of time, which would not be feasible with- 
out this machine. Features include variable speed, variable load angle, and variable 
load. In addition, rough terrain can be simulated by attaching "obstacles" to the 
large simulator wheel. Construction has Just been completed, and comprehensive 
wheel testing is scheduled for Fall 1976. 

The recent extensive field testing. Task A. 6 has revealed that the torsion bar 
system is marginal and must be strengthened, again the result of increased vehicle 
weight. In addition, it is suspected that-other components and systems such as the 
front motor drives may be marginal. Tills situation is also partly due to the fact 
that the vehicle's demonstrated ability to~deal with terrain features far exceeds 
original design goals. Thus much larger dynamic oads are being experienced. Future 
work will have to be directed to a careful examination and analysis of vehicle com- 
ponents to determine what changes would be appropriate to take full advantage of 
vehicle's mobility potential. 


A. 2 Terrain Sensor Scanning Mast - P. Marino 

Faculty Advisor: Prof. G. N. Sandor 

On the basis of the path selection systems simulation studies, Task C., a 
minimum system involving a single laser/single detector using tr* 'ngulation was de- 
veloped. The scanning mast specifications were defined to meet p-ch selection re- 
quirements. These were: 

1. 160° scan at a minimum of 2 cyles/sec. 

2. center of scan must be movable at 2 RPM. 

3. mast must be capable of handling several lasers 

and detectors whose total moment of inertia is 
the equivalent of 4.0 Kg mass at a radius of 5.0 cm. 

4. the angular position of the mast relative to center 

of scan must be available as an electrical signal. 

5. the angle of the center of the scan relative to the 

vehicle structure must be available as an electrical 
signal. 

6. the entire assembly should be light in weight, consume 

little power and produce little vibration in vehicle 
structure. 

A scanning mast meeting these requirements was designed, constructed and in- 
stalled on the vehicle. The system involves two motors, one of which drives a crank 
to generate the oscillating motion while the other positions the center of the scan 
according to the steering angle using a feedback loop. Thus the scanned terrain is 
always consistent with the direction of motion of the front wheel assembly. Details 
of the mast are provided in Figure 3. The laser assembly is located inside the 
tube which is rotated to obtain the desired azimuthal scanning. The mirror at the 
top of the mast can be adjusted to provide the desired elevation angle for the 
laser beams. The detector is fixed in position by a clamp and its elevation angle 
is adjustable. This arrangement will allow evaluation of alternative geometrical 
arrangements. Should it be desired to increase the height of the laser, it is 
necessary only to replace the aluminum tube with one of an appropriate length. 

Two potentiometers provide the required position data to control the position 
of the center of scan relative to the steering angle and the firing of the laser at 
the desired azimuthal angles. The scanning speed can be controlled to a maximum of 
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five complete scans (i.e. 160 sweep and return to original position for a 
total of 320°) per second. 

Should elevation as well as azimuthal scanning be desired, the fixed 
mirror can be replaced by a multifaced rotating mirror to achieve the desired 
elevation angle coverage. Multiple detectors can be attached to the scanning 
mast in many different ways. This mast fulfills current and anticipated short 
range hazard detection system .requirements. As will be reported under Task 
B.2 the integrated scanning mast, laser -transmitter /receiver , data handler/ 
controller and associated telemetry functioned as predicted. 

A. 3 Vehicle Control Systems - T. Geis, T. Kasura, J. Craig, W. Davis, T, Baran 

Faculty Advisor: Prof. D. Gisser 

Three major vehicle control systems tasks were addressed, namely, four 
wheel speed control, directional gyroscope monitoring and control, and scanning 
mast position and speed control. 

The four wheel drive system is designed to monitor continuously the 
steering direction, the digital inputs derived from the tachometers, and to 
drive each wheel motor at the proper speed consistent with steering angle and 
vehicle speed. The system employs position feedback and pulse width modulation 
to drive the steering motor and bring the axle to one of fifteen preset steering 
angles . 

The wheel speeds required as a function of steering angle were determined 
from the geometry of the system and are shown in Figure 4 as the continuous 
line. Thef.e wheel speed curves were normalized to obtain the discrete functions 
shown ir. Figure 4 by the dotted lines. A schematic of the overall system is 
shown in Figure 3. The wheel speed functions are stored permanently. At a 
particular steering angle, the appropriate functions are compared with actual 
wheel speed as determined by the tachometers to provide the required wheel speed. 

A new steering system was also implemented. It involves analog position 
feedback and pulse width modulation to obtain 15 different preset steering angles. 
These steering angles, one in the center and seven equally spaced on each side 
give steering position from 0° to 90° in either direction. The control system 
is designed to produce a constant steering angle change rate when the difference 
between the actual and desired heading exceeds 5° and a linearly decreasing 
correction rate for a difference of less than 5° to minimize overshoot. 

The directional gyroscope installed in the vehicle is a Giannini Type 3211 
purchased as surplus equipment to reduce costs. Its only drawback is that the 
ouLpul potentiometer is linear over only 180°. Once past 90° from center, the 
gyro does not reflect changes in direction. To overcome this limitation, two 
solenoids mounted inside the gyro housing can be stepped in 2° intervals to keep 
the heading within the 180° range. A control system was designed to monitor the 
output voltages and step the solenoids in the proper directiou while keeping 
track of the number of steps. The resulting directional gyro controller block 
diagram is shown in Figure 6. 

Full details of these control systems are provided by Reference 1. 
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A. 4 Telemetry and Computer Interface - T.R. Gels, K. Fell, W. Davis, 

D. Belanger, G. Hunt and T. Barone 

Faculty Advisor: Prof. D. Gisser 

The overall control system for the vehicle in the autonomous roving mode 
is shown in Figure 7. The telemetry requirements include a high data rate 
link from the vehicle to the telemetry receiver and two low data rate links 
from the compute/ command transmitter and the remote control module. In 
addition, a computer interface is required to accept the data transmitted by 
the vehicle and to control the transmission of command instructions to the 
vehicle. 

Two major improvements in the telemetry system were made during the past 
period. First, the data link from the vehicle to the telemetry receiver was 
substantially upgraded to handle the new and future projected data rates. 

The system which is described in detail in Reference 2 can now handle 20 
kilobits/sec and is designed to be upgraded to a 50 kilobit/sec rate with very 
modest modifications. The lower data rate capacity is substantially in excess 
of requirements anticipated for the short range hazard detection system con- 
cepts being implemented, (see Tasks B.l, B.2 and C). A Hamming code has been 
incorporated into the system to correct single errors and to detect multiple 
errors. 

The second major improvement is in the remote control module which is used 
by the investigators on the test site to modify test objectives, i.e. vehicle 
speed or to override commands received from the canputer command transmitter. 
Since complete closed loop control could not be achieved because of inoperative 
computer software systems, the remote control module was used to control the 
vehicle during the laboratory and field testing program. The new remote 
control module is compared with the old version in Figure 8. The major im- 
provements were in the human/machine interface and involved a considerable 
improvement in the ability of the operator to specify his commands, Reference 
1. The new design has increased capabilities to force the vehicle to address 
specific mobility tests. It will play an increasingly important role in future 
studies involving hazard detection by increasing t-he operator's ability to put 
the vehicle into desired encounters with potential hazard and observe the path 
selection systems response to these encounters. 

A computer interface capable of receiving data transmitted by the vehicle 
or the control receiver and processing it as input to the computer and accept- 
ing computer output and processing it prior to transmission to the vehicle has 
been designed, constructed and tested. The overall role of the interface is 
shown in Fig. 9, in receiving and processing input data and commands and trans- 
mitting commands to the vehicle. In brief, the input interface performs four 
main operations: it outputs data to the computer in response to a SENSE command, 

handles Data Transfer In, Interrupts and DMA (direct memory addressing). The 
output interface handles Data Transfer Out routines. A detailed description of 
the interface including all logic elements is provided in Reference 2. 


A. 5 Computer Softer - M.A. Mingoia and D. Robbins 
Faculty Advisor - Prof. S. Yerazunis 

The objective of this task was to develop the control software for com- 
plete off-board computer control for the autonomous rover. Desired functions 
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Included deployment, path selection, steering, navigation and handling of 
emergency situations as well as permitting human intervention and monitoring. 

The programs required to implement these capabilities form the overall software 
system which is shown in Figure 10. In addition, software required for vehicle 
development and checkout was developed. The software is programmed in 
Assembler Language on the Varian/6201 IDIIOM Interactive Graphics Computer 
System. 

Developments this year were based jon the prior work which developed a 
graphic simulation/display program which was not coupled with vehicle hardware. 
During the year, the following software was developed: 

*- 

1. Support of computer-vehicle interface checkout 

2. Coupling of existing graphic display with vehicle 
hardware 

3. TIMER - a real time clock implemented in software 
for scheduling of vehicle control programs. 

4. GYRO - a program to convert directional gyro sensor 
data into angular Information 

5. NAVI 1 - a navigation program to define the location 
of the vehicle with respect to a reference location 

6. VEHINT - a program to handle interrupts 

7. TRNVEH - a program to translate path selection 
system decisions into vehicle steering commands 

8. OUTPUT - a program for outputting commands to the 
vehicle 

9. PATHSL - the path selection program for the one 
laser/one detector minimal level system, PSS-1, des- 
cribed under Task C and described in detail in 
Reference 3. 

A general description of the total software and a detailed description 
of items 6 through 9 above including coding are included in Reference 4. All 
of these software programs have been checked out with the exception of VEHINT. 
The checkout Includes interaction with all systems including telemetry, hazard 
detection system and the vehicle. Failure of VEHINT to process interrupts 
reliably precluded a complete testing of the ove. ill control system for auto- 
nomous roving of the vehicle. A first objective in September will be to re- 
solve the Interrupt problems so that meaningful testing and evaluation of the 
minimal path selection system PSS-1 can be undertaken. 


A. 6 Laboratory and Field Testing - P. Marino, J. Koskol 

Faculty Advisor: Profs. G. N. Sandor and S. Yerazunis 


The objective of this task was to determine the mobility of the vehicle in 
both laboratory and field testing with the goal of providing guidance to the 
hazard detection and path selection systems tasks. The laboratory testing made 
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use of an obstacle course which has been described In Reference 5. In brief, 
a frame constructed of wood and steel provides a basis for creating the de- 
sired terrain features using plywood sections. Slopes, open and closed steps 
and crevasses individually or in combination can be constructed for vehicle 
mobility measurements. Quantitative mobility parameters we:.e obtained in this 
fashion. For example, Figure 11 displays the vertical open step climbing 
capabilities as a function of the slope on which the step is located. This 
capability ranges from a step of just under 8" to no step at about 32° which is 
the limiting gradient the vehicle could handle with its grousers on a plywood 
surface. The vehicle was shown to climb up and over much steeper inverted "V" 
ridges (slopes of order of 50°) provided that the length of the side of the 
ridge was four feet or less compared to a vehicle wheelbase of six feet. The 
vehicle could traverse a 16" wide open crevasse readilly. 

The height of closed step which can be handled depends on the slope of 
the surface connecting the low and high sections of the step. Shown in Figure 
12 are the results of testing for the horizontal case. This step climbing 
ability will reduce if the main terrain is upward sloping and increase in the 
case of a downward sloping situation. Measurements were also made to deter- 
mine the ability of the vehicle to avoid a hazard as a function of speed. 
Maximum margin required varied from 23" at zero speed to 100" at high speed 
(0.35 meters/sec). These data were used as a basis for defining the perform- 
ance characteristics of the hazard detection and path selection systems under 
development. 

Field testing during the fall on a construction side on the RPI campus 
suggested that the laboratory tests tended to understate the vehicle's mobility 
capabilities. This was confirmed in extensive field testing this past spring 
using a section of the construction site which was contoured to simulate Mars 
terrain. Craters, steep slopes, radges and boulder fields were simulated. It 
appears thac real terrain Involving dirt particles, sand and rocks provides for 
improved traction. Unfortunately, the capability has not been quantified, and 
more definitive experimentation with field terrains is in order. The ten 
minute 16 mm color film which has been prepared from these tests portrays in 
a vivid manner the mobility of this vehicle concept. 


A. 7 Wheel Analysis - R.F. Lipowicz 

Faculty Advisor: Prof. S. Yerazunis 

The objective of this task was to review the literature in the area of 
locomotion with the goal of providing guidance in improving the performance of 
the double-hoop toroidal wheel employed for propulsion. In addition, such ex- 
perimental measurements as needed for wheel improvement were to be obtained. 

Locomotion theory was reviewed in detail with Mars exploration in mind. 
Included in the review were the open technical literature and a number of NASA 
supported studies. The mathematical relationships involved were examined for 
guidance in design modification rather than for computation of an optimal wheel. 
The reason for this is that it would be of doubtful value to optimize the de- 
sign for a specific set of terrain parameters when the uncertainties of the 
Mars terrain are so large. Rather the thinking was to describe a terrain 
"envelope" and to seek a wheel most suited to deal with surfaces within this 
range . 
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With this in mind and defining a terrain "envelope" consistent with pro- 
jections of the nature of the Martian soil, the following guidelines were de- 
duced : 

1. The Martian soil should be assumed to be cohesive 
rather than frictional. 

2. Flotation, the ability of -the vehicle to remain 
on the surface” of very weak soils , is improved by 
increasing not only the footprint area but also 

by increasing the width - of footprint. Hence, width 
enters as the square in its effect. 

3. Motion resistance is the sum of compaction and "bull- 
dozing" effects. The compaction resistance decreases 
wit* increased footprint length and width with length 
having a stronger influence. Bulldozing resistance 
increases with increased footprint width; however, 
this resistance component tends to secondary impact 
in frictional soils. Thus net motion resistance is 
decreased with increases in footprint length and width 
and, therefore, in area. 

On an overall basis, it is concluded that an increased footprint area 
as brought about by footprint length and width is to be sought to increase 
flotation and to decrease motion resistance. 

There is a second consideration which has been disclosed by laboratory 
and field testing the RPI rover in regard to its ability to climb bluff objects 
such as boulders. The softer is the wheel footprint, the more traction is 
gained sir 3 the grouser conforms more to the tractive surface, (essentially 
envelopes curved surfaces). This requirement is consistent with increased 
footprints for maximum flotation and minimum motion resistance. However, there 
is a tradeoff between the benefits to be gained by "softening" the wheel to 
increase footprint and the mechanical integrity of the wheel, particularly under 
dynamic loading. Earlier wheels which had been made quite soft were found to 
fail under the dynamic loads encountered within too short a time. It is be- 
lieved that alternatives such as pre-stressed hoops, appropriate hoop spokes and 
grouser support may permit the use of a relative "soft" wheel with large foot- 
print which is capable of dealing with the maximum dynamic loads to be expected. 
As noted under Task A.l a wheel tester has been constructed for investigation 
of alternative designs. It is expected that definitive results will be available 
by December 1976. 

The second thrust of this task was aimed at the measurement of individual 
hoop/force deflection characteristics as a function of the restraining hoop 
spoke and of complete wheels with and without a grouser. A heuristic design 
procedure relating full wheel performance in terms of specified footprint to 
individual hoop design parameters (i.e. band width and thickness and stiffening 
spoke dimensions) was developed. 

A static loading device was conceived. Figure 13, in which individual 
hoop deflections could be determined as a f mction of the hoop orientation 
relative to the direction of the force as well as of hoop and spoke parameters. 
Figure 14 shows the results for hoops of three different widths and thicknesses. 







FIGURE 14 . 
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for one hoop/force orientation and one stiffening spoke configuration. Such 
measurements were made at four different hoop/force orientations, four spokes, 
and three hoop parameters to gain some insight in the behavior of the in- 
dividual hoops. 

Subsequently, a complete wheel was tested using hoops of one single 
width and thickness, one stiffening spoke configuration under three different 
conditions: (a) without grouser, (b) with a grouser but without grouser/hoop 

bonding and (c) without a grouser but with a circumferential band of spring 
steel to which each hoop was attached.- rigidly. Figure 15 compares the results 
obtained for these three cases. It is— interesting to note the load/deflection 
characteristics of the unconstrained hoop_case (no grouser or outer band) and 
of the wheel with the outer steel band of essentially the same. However, the 
wheel equipped with the grouser is significantly stiffer. Apparently, the 
grouser side walls tend to stiffen these sections of the hoops, thus increas- 
ing the stiffness of the wheel as a whole. It should also be noted that the 
load/deflection characteristic observed for small deflection of the complete 
wheel corresponds closely to the load/deflection pattern for a single hoop. 

Combination of the total wheel load/deflection results with those of in- 
dividual hoops through a chain rule procedure provides an empirical basis for 
predicting wheel footprint area as a function of the moment of inertia of the 
individual hoops. Complete deails of this program are reported in Reference 6. 


A. 8 Payload Protection Systems - R. A. Marin 

Faculty Advisor: Prof. S. Yerazunis 

The objective of this task was to investigate alternative methods for 
protecting the payload from terrain hazards which would not be detected by 
current >• ~*'cepts in hazard detection systems for path selection. Consideration 
was given both to electro-mechanicaland electro-optic alternatives. These 
included: a mechanical tactile feeler system, a laser/detector triaugulation 

concept similar to the current hazard detection system but on a smaller scale 
and a reflectance concept. On the basis of preliminary analysis it was de- 
cided to pursue in depth proximity sensing based on reflectance. Accordingly, 
the main thrust of this task was re-directed to determine the characteristics 
of such a system. 

A transmitter involving a light emitting dicde pulsed for 72 microseconds 
in a total period of 72 milliseconds was designed and constructed. Because of 
the short pulse interval and the relatively narrow divergence angle ( 'v- 24°) 
illumination of acceptable intensity was obtained. A phototransistor receiver 
of high gain and sensitivity was also constructed. 

Listed in Table I are the test surfaces which were studied to determine 
the feasibility of the concept. Shown in Figures 16 and 17 are the received 
signals as a function of material and distance from the sensor to the reflect- 
ing surface for the case where the transmitted beam is normal to the surface. 

It is to be noted that the strength of the signal varies markedly with distance 
according to the expression 

1.7 


Signal ■ K (Distance) 
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TABLE I 

Description of Test Surfaces 
► 

Glass mirror 

Shiny copper ~ 

Oxidized aluminum 
White photostat paper 
Extra fine white sandpaper 
Coarse white sandpaper 
Washing cement (gray talc) 

Granite stone 
Red talc 

Brown soil (Mars soil) 

Brown soil spheres 
Slate rock 

Coarse black emery paper 
Aluminum-painted ultra flat black 


I 

I 

1 


*Complete specification of test surfaces in Reference 7. 
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In addition the strength of the signal is a strong function of the 
surface involved. For example, the ratio of signal received from fine sand- 
paper to that of slate is approximately four. 

The effect o‘f inclination of the reflecting surface relative to the axis 
of the incident light was also investigated. Figure 18 presents the results 
obtained for fine sandpaper, slate and a mirror. The relative reflectance 
defined as the signal strength at the specified inclination divided by the 
strength at 0° inclination falls off relative slowly for diffuse reflectors 
such as slate and sandpaper as compared with the abrupt reduction with a mirror. 

The concept has as a major advantage_in its behalf extreme simplicity and 
could conceivably provide the detection required to protect the payload from 
bluff terrain features in its path or from too low a clearance. Its feasi- 
bility is favored by the strong relationship between signal and distance 
between the transmitter/receiver and the reflecting surface. However, the 
great variation of reflectivities which were observed represents a serious 
handicap. If it can be assumed that the reflectance of typical Martian surface 
may vary from that observed for sandpaper to that of slate, the factor of four 
in reflectance will require that the system must tolerate a significant margin 
of uncertainty. For example, if the system is set to detect slate at a dis- 
tance of three inches with incident radiation normal to the surface, a sand- 
paper surface at just under seven inches will trigger an emergency. Confound- 
ing the problem is the effect of inclination between the light beam and the 
surface, Figure 18. A slate surface inclined at 50 or 60° would approach the 
payload surface more closely than three inches before detection. 

Despite these drawbacks, a payload protection system based on reflectance 
proximity sensing may prove to be feasible particularly if the reflectance 
coefficient range for martian surfaces is narrower than the example cited above. 
The simplicity and reliability of the concept and the strong relationship be- 
tween signal and distance argue in behalf of the concept. Complete details of 
this study are provided in Reference 7. 


TASK B. Terrain Sensing and Data Handling 

The objective of this task is to design and construct the terrain sensing 
devices and the associated data handling systems required to implement autonomous 
roving. 

B.l Laser Transmitter/Receiver - D. Holly, S.G. Cairns 

Faculty Advisor - Prof. D. Gisser 

The basis behind the terrain sensing system which was selected for im- 
plementation is shown in Figure 19. The principle of triangulation is 
employed to determine if terrain is situated within the zone of intersection 
of a laser beam (transmitter) and a photodetector (receiver). The region of 
uncertainty within which terrin could be assumed to be located if the re- 
ceiver detects a reflection can be made larger or smaller depending on the 
relative locations and orientations of the transmitter and receiver and on the 
cone of vision of the detector. In principle, multi’-le laser (or equivalent 
scanning) and multiple detectors can be employed to gain as detailed as desired 
knowledge of the terrain in front of the vehicle. 
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For the objective of demonstration and evaluation of a minimal autonomous 
roving system, this task was directed to the development of a one laser/one 
detector system to Implement Path Selection System 1 as defined under Task C. 

The manner In which hazards are detected In PSS-1 Is Illustrated In Figure 20. 

So long as the detector receives a signal, It is assumed that the terrain Is 
within the specified zone and Involves no hazard. However, loss of signal 
will Indicate the existence of either a positive or negative hazard. This 
simple one laser/one detector_system cannot distinguish between positive or 
negative hazards but only that the terrain is outside the zone considered safe. 
There are special circumstances wtilctrwlll give rise to a loss of signal which 
will be Interpreted as a hazard where In fact none exists, Figure 21. 

The transmitter is designed to fit inside the mast to reduce the radius 
of gyration, Figure 22. When the transmitter is mounted in the mast, the 
laser points upward and the laser beam is deflected downward at the desired 
elevation angle by a fixed mirror. A block diagram of the transmitter is pro- 
vided in Figure 23. The laser which can be fired at a rate of about 700 times 
per second is controlled by the Data Handler/Controller system described under 
Task B.2. 

The receiver design. Figure 24, overcomes the problem of spurious noise 
being interpreted as a true signal by incorporating an amplitude discriminator 
and a time discriminator. The amplitude discriminator senses the general 
level of noise and automatically compensates to reduce the probability of inter- 
preting noise as a true signal. The time discriminator is triggered by the 
Data Handler/Controller to define a "window” corresponding to the laser firings. 
Thus the receiver is looking for a light pulse only during those short periods 
of time when a pulse can be expected. The effectiveness of these systems is 
demonstrated by tests in which the presence of negative hazards at the 2-3 meter 
range was detected in bright sunlight. Complete details of the laser trans- 
mitter and receiver are provided in References 8 and 9. 


B.2 Data Handler/Controller - D.H. Holly and T.R. Geis 

Faculty Advisor: Prof. D. Gisser 

Central to the laser transmitter/detector systems described above is the 
data handler/controller system. This system is responsible for controlling the 
firing of the laser, controlling the time discriminator of the receiver and pro- 
cessing the data prior to transmission of the data by telemetry to the computer. 
The data handler/controller which was constructed can handle up to three laser 
transmitters and five receivers. The lasers can be paired up with particular 
receivers or they can be lumped together. The system can tell which laser is 
associated with which receiver in any configuration which may be employed. 

The reliability of the data output from the data handler/controller is 
enhanced by two features. First, the time period during which the receiver 
looks for a pulse is coordinated with the firing of the laser. Second, multiple 
testing for each point is provided up to a maximum of six shots per laser. The 
returns for each of these shots are summed up and compared with some pre-set 
(controllable by the user) criterion to determine if the set of data constitute 
a valid return. A block diagram of the data handler/controller is shown in 
Figure 25. Since the firing rate of the laser which is being used is limited 
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FIGURE 22. Physical layout of transmitter 




FIGURE 23 # Basic Transmitter Sections 
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to 1000 pulses /sec, the data handler arranges to fire each laser at 1 msec 
intervals. Thus with three lasers, a laser pulse would originate every 0.33 
msec and all receivers would be timed accordingly. If the maximum repetition 
of six pulses per measurement is -required with a single laser, the entire 
process is completed in 6 msec (7 msec if three lasers and six pulses are 
specified), during which time the motion of the mast (at two cycles/second) 
would impose about a 10 cm arc at about 1 meter. Since Path Selection 
System 1 is based on a 15 path direction concept, the data handler /controller 
system makes use of the mast position_s5nsor in controlling the laser pulses. 
Details of the data handler/contrdller-system are provided in Reference 8. 


TASK C. Path Selection System Development and Evaluation - J.Krajewski 
Faculty Advisor: Prof. D. K. Frederick 

A path selection system has been developed using a laser-sensor triangula- 
tion method described earlier under Task B.l. In simulation this sytem has 
been able to detect and avoid both positive and negative obstacles in a noisy 
environment. The method of using triangulation has developed into a more 
sophisticated path selection system utilizing up to three laser-sensor pairs 
and incorporating memory. Data obtained by the triangulation sensors and 
vehicle attitude sensors is processed by a terrain modeler. The processed 
information is then sent to the path selection algorithm, where a decision 
concerning the vehicle's new path is made. 

This system, simulated as described, has been able to handle terrains of 
varying complexity, ranging from simple boulder-crater fields on horizontal 
planes to rolling, boulder-crater covered hills. To traverse the more difficult 
terrains, the three laser-three sensor configuration was required. The amount 
of terrain information gathered by the simpler laser-sensor configurations was 
insufficient to avoid interpreting relatively safe paths as impassable. 

An alternate path selection scheme was also developed to determine if a 
memory-less system would be feasible. Due to inherent drawbacks involved, 
such as repeatedly encountering the same obstacle, this system proved unable 
to negotiate even the most simple terrain. 

Any path selection system can be broken down into three distinct subsystems: 
The sensor, the terrain modeler, and the path selection algorithm. Each has a 
separate and vitally important function. The sensor employs some means of 
gathering information about the terrain surrounding the vehicle. The terrain 
modeler processes the raw terrain information coming from the sensors, separa- 
ting obstacles from non-obstacles. The path selection algorithm processes this 
"view" and, possibly together with past "views", makes a decision as to which 
direction to proceed during the next time interval. The final output of the 
entire path selection system, therefore , is a periodically updated heading angle. 

Each of these subsystems, as they apply to the simulated system, are dis- 
cussed more specifically below. 

The sensor system utilizes a laser-sensor triangulation scheme to gather 
terrain information, Figure 25. The laser is mounted on a vehicle-fixed mast 
and aimed downward such that the beam intersects the surface. A sensor con- 
sisting of a photodetector with associated optics is placed at a lower position 
on the mast and "looks" somewhere along the laser beam at the same azimuthal 







43 . 


angle. The sensor, having a sharply defined cone of vision, therefore samples 
the line segment formed by the beam-cone intersection. If terrain is present 
within this it will scatter the laser pulse and thus result in the sensor de- 
tecting the beam, .providing the path from the laser down to the terrain and 
back to the sensor is clear. The basic operation of each laser-sensor pair, 
then, is to detect the presence or absence of terrain within a designated line 
segment, the size and orientation of which is dependent upon the laser and 
ssnsor heights, elevation angles, and the Sensor cone size. 

The terrain modeler is a specialized data processor which provides the 
logic necessary to combine the signals from the sensors into an array of 15 
"sensed paths", each designated go or no-go. These paths are separated by 
10 degrees in azimuth and form a cone 70 degrees to each side of the vehicle 
centerline. Figure 26. The terrain modeler incorporates vehicle attitude in- 
formation by deciding if the inpath and crosspath slopes are too great for con- 
tinued travel in a certain specified direction. These attitude warnings are 
necessary to prevent the vehicle from encountering hazardous situations which 
the sensors may overlook. 

The path selection algorithm accepts as inputs the 15 sensed paths, 
designated go or no-go, from the terrain modeler. It then incorporates this 
information into a "world model" composed of previous obstacle encounters and 
turns made. Using the present vehicle position (also an input) and the target 
position stored in memory it first computes the optimal heading angle assuming 
no obstacles were present. Next, the algorithm searches its world model for 
the path closest to this heading from among 19 possible paths, which is not 
designated no-go. If a path meeting the above requirement exists, its heading 
angle is outputted. If a go path cannot be found, an emergency mode can be 
invoked, allowing the vehicle to back up. 

Paths may be designated no-go as a result of the memory structure in the 
algorithm. This was deemed necessary for this system since the vehicle is two 
meters long and the sensed region (as simulated) is a circular zone with a 
maximum radius of 1.5 meters in front of the vehicle. In order to safely avoid 
obstacles, a method of remembering their presence for a short time after they 
pass from view is necessary. Also, since the vehicle cannot turn instantaneous- 
ly a turn memory is needed to allow the vehicle to straighten out before another 
sharp turn in that direction can be made. 

One final feature of the present path selection algorithm is the "bump" 
filter. This software constantly averages the previous two pitch readings of 
the vehicle's attitude gyro and compares the latest reading to this value. If 
the difference is greater than some preset threshold the scan is assumed invalid 
due to excessive attitude noise (rubble) and is therefore ignored. This feature 
becomes useful in the more advanced systems. 

The above descriptions of the terrain modeler and the path selection 
algorithm are applicable only for the system with memory. In the memory-less 
system, the sensor subsystem remains essentially unchanged from the one laser- 
one sensor configuration already discussed. The terrain modeler and the path 
selection algorithm are necessarily different, however, in that memory can no 
longer be used. The terrain modeler no longer utilizes attitude information, 
and the go/no-go map it provides is constructed solely from sensor indicated 
hazards. The path selection algorithm accepts the map from the modeling block 
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and chooses the available path which lies closest to the optimum heading, 
and which is indicated as being unblocked. One final difference to be noted 
is that the available paths, from which the path selection algorithm chooses 
a new path, are in no way dependent upon the scanning angles of the sensor. 

The heading angles of the paths and the angles at which the sensor scans are 
independently specified at the ^beginning of each simulation. This allows a 
somewhat greater degree of flexibility in the simulation procedure. More 
explicit details of this system can be found in Reference 3. 

The initial laser-sensor configuration chosen for the path selection 
system with memory was the most elementary, consisting of only one laser and 
one sensor. It became apparent, however, *that successful traversal of non-flat 
terrains required more data than was available from this simple system. An 
evolutionary sequence of three laser-sensor configurations, all sampling the 
same azimuth angles, finally resulted, referred to as systems A, B, and C, in 
order of increasing complexity. For the memory- less system (system D) , sub- 
systems were not altered during simulation. 

System A (1 laser - 1 sensor) 

This sequence of tests employs boulder-crater fields with and without 
attitude noise, and also sine wave terrain without attitude noise. The first 
two runs (Figure 27) show that the single laser-sensor configuration can handle 
a challenging boulder-crater field with and without random attitude distur- 
bances. In both cases the system avoided all five obstacles encountered. 

The path length without noise was 2.39 meters longer than straight line dis- 
tance. The run with noise was even 0.7 meters shorter. In any case, System A 
appears to handle most boulder-crater fields with little problem, even when 
small rubble is present. 

Only when rolling terrain is encountered does the performance of System A 
deteriorate. The run in Figure 28 shows the vehicle on rolling terrain of 
.25 meter amplitude and a 6.0 meter period. The vehicle initially started 
moving uphill but soon lost sight of the terrain in front of it due to the 
slope. This caused a sharp turn to be made, and since the vehicle continued 
to interpret the terrain as an obstacle, a very long path length resulted. Two 
backups occurred when all available paths were blocked by the system. Although 
the simulation terminated after 36 meters of travel, the vehicle was making some 
progress toward the target. It was at this point that the system began to 
break down. 


System B (2 laser - 1 sensor) 

With the need for more terrain data an additional laser was added for 
improvement in the system's performance. The first run of this system (Figure 
29, path without noise) showed the system capable of reaching the target in a 
shorter total distance than System A had been able to. When attitude noise was 
added, the system became confused and six backups occurred, resulting in an 
aitomatic termination of the run, (Figure 29, noisy path). 

System C (3 laser - 3 sensor) 


This system demonstrates a dramatis improvement over the two previous 
systems. In Figure 30 the terrain is .25 meter amplitude, 6 meter period sine 
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TABLE I. Test Terrains in the Order of Their Evaluation 
System A (1 laser- 1 sensor) 


1) Boulder - Crater field without attitude noise. (Figure 27) 

2) Boulder - Crater field with _10 degree attitude 
noise. (Figure 27) 

3) Sine wave based terrain, with 0.25 meter 
amplitude and 6.0 meter period; no attitude noise, 

(Figure 28) 


System B (2 lasers - 1 sensor) 


1) Sino wave based terrain with 0.25 meter amplitude, 

6.0 meter period, and no attitude noise. (Figure 29) 

2) Sine v/ave based terrain, 0.25 meter amplitude. 6.0 
meter period, and 10 degree attitude noise. (Figure. 29) 


System C (3 lasers - 3 sensors) 


1) Sine wave based terrain, 0.25 meter amplitude, 6.0 meter 
period, and 10 degree attitude noise. (Figure 30) 

2) Boulder - Crater field on Sine wave based terrain of 0.25 
meter amplitude, 6.0 meter period, and 10 degree 
attitude noise. (Figure 31) 

3) Boulder - Crater field on Sine wave based terrain of 0.3 
meter amplitude, 6.0 meter, period, and 10 degree 
attitude noise. (Figure 32) 


System D ( memory - less ) 


Boulder 


Crater field with no 


attitude noise. 


r 


# 


O 


(Figure 33 > 
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START 



1 .Tteter 


FIGURE 2 7 

System A (1 laser - 1 sensor) encounter with boulder - crater 
field, with and without 10 degree attitude noise added. Dashed 
line marks the deviation in path caused by noise addition. 
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FIGURE 28 

System A (1 laser -1 eeneor) encounter with rolling, sine wave 
based terrain of 0,23 meter amplitude and 6,0 meter period; no 
attitude noiso included, 
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FIGURE 29 

System B (2 lasers - 1 sensor) encounter with rolling, sine wave 
based terrain of 0.25 meter amplitude and 6.0 meter period; with 
and without 10 degree attitude noiC9. Dashed line marks the 
deviation in path caused by noise addition. 
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FIGURE 30 

System C (3 lasers -3 sensors) encounter with rolling, sine wave 
based terrain of 0.25 meter amplitude and 6.0 meter period; with 
10 degree attitude noise added. 
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wave terrain with 10 degree attitude noise. The extra data made available by 
the additional sensed regions allowed the vehicle to distinguish the terrain 
as safe. The next terrain (Figure 31) shows the previous sine wave based 
terrain with the .boulder-crater field of the system A tests superimposed. 

System C came surprisingly close to the duplication of the System A performance. 
Room for improvement is still : quite apparent as Figure 32 shows. The terrain 
in this case was the same as in the last run except for the amplitude of the 
sine wave base being Increased to .3 meters. Both Systems A and B have been 
tested on this terrain, and both _have_ failed to traverse it. System C was 
able to do so, as long as the nolie was absent. Addition of 10 degree attitude 
noise resulted in a completely confused syst* n. 

System D (memory-less) 

The shortcomings of this type system are aptly illustrated in Figure 33. 

One sees the vehicle repeatedly encountering the same obstacle until finally 
working itself clear in a rather awkward manner. The situation reoccurs when 
the next obstacle is met. The problem seems to arise because of the backup 
maneuver. The system has no means to recall the extent of the obstacle pre- 
viously encountered, and can therefore easily .run into une same hazard again. 
Unfortunately, this characteristic seems to be indigenous to memory- less systems, 
and therefore this system is unsatisfactory. 

The analysis of the short range laser-sensor triangulation system with 
memory indicates very good performance on most boulder-crater fields with flat 
bas d terrain, even when random attitude changes are present. This conclusion 
holds for the simplest system considered as well as the more complex. Rolling 
terrain appears to present severe problems particularly when the fundamental 
period is a small multiple; of the vehicle's wheelbase. Long period rolling 
terrain causes no such degradation of performance. When random efects are in- 
cluded with the short period rolling terrain the difficulties are greatly 
magnified. Due to the relatively poor performance of the single laser-single 
sensor scheme, Improvement was necessary. 

Such improvement came in the form of increased system complexity. First, 
only one additional laser was employed, but eventually an expansion to three 
lasers and three sensors was deemed necessary to produce respectable perform- 
ance on short period, rolling terrain. 

Even the three laser-three sensor system encountered difficulties however. 
When the random attitude noise was Included a great deal of wandering resulted. 

To minimize this problem, attitude Information was taken into account. With 
i ..owledge of the vehicle's mean attitude and present instantaneous attitude, 
a decision could be made concerning the probable validity of the latest sensor 
readings. If the sensor was deemed invalid it could be corrected or, more 
simply, ignored. This technique did reduce false danger readings markedly 
without seriously impairing the data density, when applied only to inpath slopes. 

The system designed without memory suffered due to its inability to remember 
the location of the obstacle which had been encountered. For this reason it 
tended to re-collide with the same obstacle several times in a row. 

To further increase the performance cf the short range laser-sensor 
triangulation system, several improvements are in order. More lasers and 
sensors should be employed, and various methods of logically combining their 
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FIGURE 31 

System C (3 lasers -3 sensors) encounter with bouldor - crater 
field superimposed on rolling, sine wave based terrain of 0.25 
meter amplitude and 6.0 meter period; with 10 degree attitude 
noi6e added. 
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FIGURE 32 

System C (3 lasers -3 sensors) encounter with boulder - crater 
field superimposed on rolling, 6ine wave based terrain of 0.3 
meter amplitude and 6.0 meter period; rdth 10 degree attitude 
noise added. 
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FIGURE 33 

System D (memory - less system ) encounter with boulder - crater 
field without attitude noise. 
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outputs to produce added terrain information be investigated. Additionally, 
vehicle attitude information should be taken into account and more sophisti- 
cated pattern recognition done. 

Continuing efforts are underway to update the computer simulation 
package. This revision includes improved documentation and also a more 
realistic approach to the vehicle's dynamics. With these further improve- 
ments, the software package will become more efficient and provide a more 
factual simulation of the roving vehicle. Additional aspects of path selec- 
tion systems based on these concepts -are provided in References 3 and 10. A 
reprint of Reference 10 is provided in" Appendix A. 


TASK D. Advanced Terrain Sensing-Hazard Detection Concepts - K.L. Leung 
Faculty Advisor: Prof. C. N. Shen 

One major effort in this area has been devoted to the detection of discrete 
hazards such as boulders or craters using range pointing angle data as might be 
gathered by a laser rangefinder. Reference 11 describes in detail of edge 
enhancement using a method termed as the Rapid Estimation Scheme in conjunction 
with a Kalman filter. This task had as its goal implementation of this method 
on the Varian/620i IDIIOM Interactive Graphics Computer System. The intent of 
this simulation is to provide investigators with increased capabilities in 
their efforts to develop effective hazard detection concepts. The rapid esti- 
mation scheme has been shown to be reliable in identifying the edges of positive 
and negative hazards provided that a sufficient data density is obtained. How- 
ever, data requirements can be quite large depending on the sector covered and 
processing time can be substantial. Future efforts are planned to determine 
the extent to which the data requirements can be relaxed. This simulation 
which has been implemented on the graphics terminal gives the investigator a 
powerful weapon with which to approach this goal. Additional details of the 
rapid estimation scheme are provided in Reference 12. Reference 13, a reprint 
of which is included in Appendix A, describes the interactive graphics simula- 
tion in more detail. 
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GUIDANCE AND CONTROL OF AN AUTONOMOUS ROVER FOR PUNETARY EXPLORATION 


S. Yerazunis, D. K. Frederick and J. Krajewski 


RensselaeT Polytechnic Institute 
Troy, TTew York 


A four-wheeled vehicle capable of deal- 
ing with irregular terrain features such as 
might be encountered in unmanned exploration 
of extraterrestrial bodies has been designed, 
constructed and tested. Its mobility and 
maneuverability are such that applications 
on earth requiring autonomous control may be 
served by it or a suitable variation. It 
could also serve as a test bed for arti- 
ficial intelligence /robotics research. Al- 
ternative concepts for terrain sensing and 
modeling, and path selection algorithms have 
been investigated. A triangulation-based 
laser/photodetector path selection system 
developed by simulation is found to be able 
to deal with a broad range of terrain fea- 
tures. The path selection system is now in 
the process of construction and implementa- 
tion and will permit field evaluation of the 
overall vehicle system as an autonomous 
rover. 


INTRODUCTION 

The very long term interests of man re- 
quire that a thorough exploration of the 
planets of the solar system, their moons and 
the asteroids be undertaken eventually. Al- 
though it is likely that man himself will 
visit or establish himself ultimately on some 
of these extraterrestrial bodies, economic and 
technological considerations suggest that un- 
manned systems must be used during the shorter 
run. 

Considerable knowledge of Mars, Venus, 
Mercury and Jupiter has been gained by fly-by 
or orbiter missions and more advanced remote 
sensor concepts will contribute further to 
man's understanding of the solar system. How- 
ever, basic understanding of the chemical, 
biological, geological, meteorological and 
physical characteristics of extraterrestrial 
bodies requires surface exploration. The 
current Viking missions are intended to meet 
some of these requirements for the planet 
Mars. 

Despite the historic implications of the 
Mars Viking program, Viking-type missions are 
severely limited in scope because of the 


restricted sampling range of its ten foot boom 
with a 120° arc. Thus only a minute fraction of 
the martian surface will have been scrutinized 
and a larger but still very small fraction as 
limited by line of sight will be examined visual- 
ly. A more thorough exploration is not likely to 
be effected by increasing the number of such 
stationary landers because of the large number 
which would be required and the problem of se- 
lecting and reaching precise landing sites where 
critical measurements can be made. A method for 
exploring the planet in question in detail and to 
do so adaptively on the basis of the knowledge 
being gained is essential. 

The scenario for planetary exploration could 
involve either a stationary lander containing 
sophisticated and adaptable instrumentation 
for in-sltu analysis or a sample return vehicle. 
In either case, the scenario must involve sample 
and/or data gathering devices capable of being 
relocated over much of the planetary surface, and 
in the case of sample gathering devices, capable 
of returning to the lander site. In order that 
such missions can be executed in a reasonable 
time of the order of several months to perhaps a 
year, such sample or data gathering devices must 
have a high level of both mobility and automa- 
tism. 

The mobility requirements as expressed in 
terms of characteristics such as the maximum 
slope which can be climbed or descended, the 
maximum boulder which can be negotiated without 
avoidance, the ability to transverse depressions 
and very rough terrains, etc., has a direct bear- 
ing on the availability of paths to the desired 
sites. A vehicle of limited mobility may require 
an inordinate length of time and distance travel- 
led to reach the target. Indeed, in scxne circum- 
stances, the vehicle may not be able to reach the 
target. As the vehicle's mobility i« increased, 
it will be able to deal effectively with in- 
creasingly difficult terrains. More paths to 
target will be available and the opportunity for 
selecting more optimal paths will be increased. 
Thus, one major research objective should be 
aimed at developing and evaluating alternative 
concepts of relocatable devices capable of serv- 
ing a stationary lander or sample return mission. 

Of equal importance to advanced exploration 
missions is the level of automatism which can be 
achieved. The decision for the vehicle to 
follow one path or another towards its destina- 
tion must be provided by some path selection 
system comprised of appropriate terrain data 



! 


1 


r 


! 


| 


THE MILWAUKEE SYMPOSIUM ON AUTOMATIC COMPUTATION AND CONTROL 


sensors, terrain modeler and path selection 
algorithm. The character and capabilities of 
such a system must be appropriate to the objec- 
tives of the mission. A low level path selection 
system will have to be biased conservatively to 
minimize the risk of an 'unperceived hazard In the 
vehicle's path. Thus many, perhaps all, accept- 
able paths towards the target may be excluded. 

The effect of a low level detection system Is, 
in fact, to reduce the vehicle's mobility. As a 
minimum, the path taken towards the destination 
will be lengthier and the range of the explora- 
tion will be reduced. In the other extreme ,~the 
vehicle may become itnnoblllzed. On the other 
hand, a higher level, more sensitive, more per- 
ceptive path selection system will identify a 
larger fraction of the passable paths and will 
permit selection of those directions most com- 
patible with the mission goals. Thus a second 
major research objective Is the development of 
efficient path selection systems for the safe 
relocation of a rover. 

The research program*' ^ aimed at these two 
major objectives is applicable not only to 
extraterrestrial exploration but to robotics ap- 
plications on earth where hostile environments 
and special circumstances may exclude either di- 
rect or remote manual control. The major 
emphasis of this paper is on the rover and the 
path selection system selected for immediate im- 
plementation. 

THE RENSSELAER ROVER 

By virtue of Its design the vehicle has a 
very high mobility and maneuverability, Ref, 1 
and 2. In its deployed state. Figure 1, it has 
a stable stance allowing it to traverse very 
irregular terrain. The configuration of the 
struts serving the individually-driven wheels 
permits this vehicle to be collapsed into a com- 
pact space. Figure 2, from which it can be de- 
ployed automatically. The struts, which are 
driven separately by torsion bars, can be used 
to raise or lower the payload compartment as re- 
quired and to orient it fore-and-aft with res- 
pect to the horizontal. The front wheel wagon 
steering insures that all four wheels will be in 
contact with the terrain for all but the most 
severe surface irregularities. It also permits 
a sharp turning radius such that in the extreme 
case, the vehicle can turn about a center through 
the rear wheel axles. The vehicle is able to 
deal effectively with a broad range of slope 
situations and discrete obstacles. 

Perhaps the most outstanding feature of the 
design is that this vehicle can recover from the 
situation in which both front wheels fall over 
the edge of a crevasse or a deep crater. For all 
ocher vehicles which have been proposed, such an 
event would be catastroplc and would terminate 
the mission. That is not so with this concept. 


(1) Faculty participating in the overall re- 
search program are: Profs. D.K. Frederick, 

D, Gisser, G.N. Sandor, C.N. Shen and S Yera- 
zunis . 



Because of the unequal lengths of the front and 
rear struts and the torsion bar system, the front 
and rear wheel assemblies can be reversed and the 
vehicle can withdraw safely from the hazard. This 
same maneuver can be used to extricate the vehicle 
from a "box canyon" or equivalent terrain feature 
in which there is insufficient room for the vehicle 
to turn itself around and from which it may not be 
able to back out. Previously proposed vehicles 
would also fall in this instance. 

The vehicle has been refined to the point 
where it can serve as an exceptional test bed for 
the evaluation of alternative path selection sys- 
tems. In this sense it is a valuable asset for 
“exploring artificial intelligence or robotic as- 
pects related to a machine seeking an acceptable 
path to a prescribed destination, an objective not 
necessarily restricted to extraterrestrial ex- 
ploration. 

In addition to the mechanical and propulsion 
systems, the rover is equipped with electronic 
four-wheel speed controls to permit effective 
steering, attitude and heading gyroscopes, posi- 
tion sensors for all major strut components, and 
a two-way telemetry link to an off-board mini- 
computer to provide the necessary vehicle data 
for guidance and control. All that remains is the 
implementation of the hardware and software re- 
quired for an operating path selection system. 

PATH SELECTION SYSTEM SIMULATION 

The path selection system required to guide 
an autonomous vehicle must include: terrain 

sensor or sensors hardware, procedures for inter- 
preting the data, and an algorithm for selecting 
safe paths on the basis of the data. The best 
combination of hardware and software will depend 
on the details of the mission and the dynamical 
and mobility characteristics of the vehicle or 
robot. An optimization of these requirements 
through an Iterative process of constructing and 
evaluating specific hardware and software will be 
inordinately expensive and tedious and is not 
likely to be optimal. A digital computer simula- 
tion has been developed which can be used to 
screen all conceivable systems, Ref. 3 and 4. The 
simulation can "create" a very broad spectrum of 
terrains possessing such large and small scale 
details as desired. The pitching, heaving and 
rolling of the vehicle can be simulated and their 
effect on the terrain sensor data can be evalua- 
ted. The terrain sensor can be simulated to re- 
flect both the error due to the motion of the 
sensor as a result of vehicular dynamics and the 
inherent sensor measurement errors. Proposed 
terrain modelers and path selection algorithms can 
be analyzed, evaluated and modified. When these 
considerations are taken all together, a first but 
meaningful appraisal of the strengths and weak- 
nesses of proposed hirdware systems can ’ t obtain- 
ed. Its application to a specific path selection 
system is described later in this paper. 

ALTERNATIVE TERRAIN DATA GATHERING CONCEPTS 

Efforts in developing alternatives for the 
gathering of terrain data have been focused on: 
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(a) a range-pointing angle concept and (b) a tri- 
angulation concept. 

An in-depth study of the use of range-angle 
pointing data for terrain modeling and hazard de- 
tection has been on-going, for several years. This 
phase, which has resulted in numerous publications, 
Ref. 5, 6, 7, 8, 9, 10, has focused on tha mid- 
range problem from 3-30 meters. Methods Have been 
developed for interpreting these data to obtain 
estimates of the terrain gradients and to detect 
discrete objects whose contours deviate from the 
main terrain. Edge detection and edge enhancement- 
techniques have been developed which provide com- 
plete outlines of boulders, ridges, craters and 
crevasses provided that a sufficiently high data 
density is available, Current efforts are concen- 
trating on the problem of reducing the data re- 
quirements without sacrificing the effectiveness 
of the interpretation. These studies are con- 
cerned with the data density in both time and 
apace and to the implications of inherent sensor 
errors and errors due to the motion of the sensor 
as a consequence of vehicular dynamics. 

As an alternative, a short range (1-3 meter) 
system based on triangulation has also been in- 
vestigated. Indeed the latter system has been 
selected for implementation on the Rensselaer 
Rover, The concept is illustrated in Figure 3 
in which are shown a laser beam along one point- 
ing angle and a photodetector along a second 
pointing angle. The existence of a reflecting 
surface, i.e., terrain within the zone of inter- 
section, will be sensed by the photodetector. In 
principle, any number of lasers and photodetect- 
ors can be deployed to obtain terrain surface 
deta to any desired density and discreteness. 

This information can then be used as the basis for 
modeling the terrain and making path selection 
decisions. 

From a terrain modeling point of view, the 
range-pointing angle and triangulation concepts 
are equivalent. That is, both concepts provide 
the same type of data in that the terrain surface 
Is concluded to lie along a line segment of some 
length and angular orientation. However, the two 
concepts involve different technical obstacles in 
their Implementation. The uncertainty of locating 
the terrain surface along the line segment using 
the range-pointing angle concept is determined by 
the ability of instrumentation to measure time-of- 
flight with possibly weak return signals and in 
the presence of undesired reflections. As one's 
objective in hazard detection focuses more on the 
short-range aspect, the time-of-f light measure- 
ment becomes increasingly difficult due to the 
need to measure extremely short time intervals. 

On the other hand, the uncertainty related with 
terrain location by tria* gulation is controlled 
by the geometrical relationship of the laser and 
the detector and the cone-of-vision of the latter. 

By using overlapping detectors and by scanning 
with a high frequency laser, the uncertainty can 
be made extremely small for the short range. How- 
ever, the triangulation system begins to suffer 
inherent and significant uncertainty in long 
rang* applications. Thus, hardware systems based 
on range-pointing angle data look more attractive 
at longer ranges whereas the triangulat ion con- 
cept is far more favorable at short range. 


Given the objective of demonstrating a mini- 
mal level of autonomous roving capability. It was 
concluded that a path selection system based on 
the criangulatlon concept would be Implemented. 

THE PROPOSED PATH SELECTION SYSTEM 

As noted earlier, a path selection system 
consists of a sensor(s) to gather the data, a 
^terrain modeler to process the data into a proper 
form, and a path selection algorithm to employ the 
modeled results with the objective of defining 
guidance commands. The path selection system 
which has been chosen for hardware and software 
implementation consists of two lasers scanned 
azimuthally along fifteen positions equally spaced 
at 10° to provide a 140° field of view. One 
photodetector possessing * 3.6° cone of vision 
will also be scanned over the same azimuthal 
angles. The two lasers will be located at a height 
of 1.5 meters at elevation angles of 43° and 46° 
whereas the photodetector at the 0.75 meter height 
will have an elevation angle of 62°, Figure 3. 
These initial design parameters are specified on 
the basis of the simulation studies completed to 
date. The mast on which the lasers and the photo- 
detector are to be mounted has been constructed to 
provide up to 6 azimuthal 140° sweeps per second. 
The instrumentation mounting arrangements are such 
that the lasers can be scanned in elevation as 
well as azimuth and that additional photodetectors 
can be added as desired. Finally, the mast con- 
figuration will allow for significant adjustment 
of the geometric parameters so that the research- 
ers will have considerable flexibility in studying 
more sophis tricated triangulation-based alterna- 
tives. 

Central to the task of demonstrating and 
evaluating this concept during the late spring of 
this year has been the path selection system 
simulation effort. It has fallen on this group to 
screen a number of design concepts and to synthe- 
size a specific alternative satisfying the basic 
requirement that the rover will not pursue a path 
which will abort the mission and that if a safe 
path to the specified target exists the rover will 
eventually detect it. Although the long-term ob- 
jectives call for a high degree of discrimination 
on the part of the system to minimize the misin- 
terpretation of safe alternatives as hazardous, 
the studies completed to date have defined a mini- 
mum but feasible system. 

The path selection system simulation, Ref. 4, 
has the capability of simulating the performance 
of a broad range of surface rover concepts, alter- 
native data gathering concepts, data processors 
i.e. (terrain modelers) and path selection algo- 
rithms on a terrain selected by the user. The 
terrain can have large scale features as well as 
fine detail. Inherent sensors errors can be 
simulated along with those sensors errors due to 
the dynamic motion of the rover as it moves over 
highly irregular terrain and rubble. Thus, the 
simulation affords the users the opportunity to 
appraise alternative hardware and software con- 
cepts conveniently. 

In the case at hand, the simulation was used 
to develop the design parameters specified above. 
The anticipated behavior of the selected system 
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la ah own on Flgurea 4 through 8. Note that the 
dealgn parameters are set to detect a poaitlve 
hatard (boulder or step) or negative hazard 
(crater or trench) In excess of approximately 
± 12" from the plane defined by the attltudlnal 
status of the vehicle* Kith the single deteptor, 
this requirement la equivalent to setting the 
maximum gradient to + 12°. Parenthetically, it 
might be noted that the 12° gradient is far lower 
than the actual slope climbing capability of the 
Rensselaer Rover. Thus this system wi 11^ rule out 
potentially passable paths because of its in* 
ability to discriminate between slopes and dis- 
crete obstacles. 1 _ 

Shown in Figure 4 are the results of three 
simulations as applied to a boulder-crater field 
superimposed on a flat base using the single 
laser-single detector concept described earlier 
assuming the absence of noise due either to In- 
herent sensor limitations or the pitch or roll 
vehicle motions. The proposed path selection 
system is found to be quite effective In dealing 
with this problem. Also shown in Figure 4 is a 
simulation of this system with vehicle motion 
noise effects equivalent to fluctuations of + 5° 
in pitch and + 10° in roll at the contact points 
of the wheels. At these noise levels, the path 
selection was unaffected. 

The noise parameter referred to above is 
Intended to account for the vehicle motion caused 
by terrain features which are too small to model 
on an Individual basis. Random fluctuations in 
the pitch and roll angles are generated and then 
added to the vehicle's attitude as determined by 
the slope of the deterministic terrain under the 
vehicle. These random fluctuations are computed 
by entering a sequence of uniformly distributed 
random numbers into a second-order low-pass 
digital filter whose damping ratio and undamped 
natural frequency are representative of the 
vehicle's dominant mode. The purpose of the 
filter Is to simulate the smoothing effect of 
the vehicle's suspension system. Roll and pitch 
are treated separately, with different random 
sequences. For example, using an unflltered 
random sequence uniformly distributed over + 10 
degrees resulted in filtered angles having a 
standard deviation of + 3.74 degrees and ex- 
treme values of +9.0 in the pitch direction. 

Hence, the excursions in the attitude of the 
mast and laser-detector combination are some- 
what less than the unflltered fluctuations which 
are assumed to exist at the wheel contact points. 

The standard deviation and the extreme values for 
other levels of vehicle dynamic noise would be 
proportional to these for 10 degrees. 

Also shown in Figure 4 are simulations in- 
volving the two- laser system scheduled for imple- 
mentation with noise levels of 10° and 15° in 
both pitch and roll. The performance of the 
system continues to be effective despite the high 
noise levels. However, it Is clear that as the 
noise level due to vehicular dynamics and terrain 
Irregularities Is increased, a point will be 
reached eventually at which the effectiveness of 
the path selection system will be degraded. This 
question has not been fully explored yet because 
as will be described below noise effects are far 
more significant in terrain situations involving 
surface undulations than on flat base terrains. 


Shown in Figure 5 are simulations involving 
a terrain described by sinusoidal functions. It 
should be noted that for a sinusoidal terrain of 
6 meter period and 0.20 meter amplitude in the 
absence of noise that the path selection system 
is able to direct the vehicle in a straight line 
fashion between the initial point and the target 
destination. However, an increase o* the 
amplitude to 0.3 meterforces the one laser 
hazard detection system to depart significantly 
from the straight line path and to meander to- 
ward the target. Although the target Is reached 
eventually a considerably larger distance travel- 
ed is involved. The path selection system can be 
Improved by adding a second laser at an Incre- 
mental elevation of 3°. This modification has 
the effect of providing additional Information 
which allows the path selection system to take a 
somewhat more direct route toward the target. 
However neither system can achieve a direct route 
for an amplitude of this magnitude. Increasing 
the araplicude to 0.33 meters while retaining the 
period at 6 meters, causes both the one and two- 
laser systems to prescribe an even more tortuous 
path. At an amplitude 0.4 meters, the system is 
unable to contend with the situations and fails 
to make progress towards the target. The simu- 
lations shown in Figure 5 highlight a major weak- 
ness in this simple hazard detection system, 
namely, its inability to distinguish between a 
slope and a discrete obstacle. The rover found 
itself obliged to turn from the direct path at 
critical points where the sensor was detecting 
the existence of a moderate slope in excess of 
the 12° limit imposed bv the assumed sensor sys- 
tem. It had to take on a direction such that 
the gradient to be encountered would be within 
the specified tolerance limits. This is not 
necessarily a fatal flow since the rover was 
able to select a trajectory either up or down hill 
which would be satisfactory. But it did so at the 
penalty of taking an unnecessarily long trajectory. 

The consequences of dynamic noise are far 
more significant with respect to rolling terrain 
situations than in the case of the flat terrain on 
which a variety of boulder and crater obstacles 
are superimposed. This behavior is shown in Fig- 
ure 6 in which the one- laser and the two- laser 
systems are tested in a .3 meter amplitude. 6 
meter priod sinusoidal terrain with noise due to 
vehicle dynamics equivalent to 10° in pitch and 
10° in roll. In order to c«npare the two alter- 
natives, the same seed was used to generate the 
random numbers which serve as the basis for cal- 
culating the noise. Thus, both systems were 
tested against the same exact sequence of dyna- 
mical '^tlon. Both simulations failed to the ex- 
tent that extreme meandering and confusion is 
observed. It cannot be concluded that the target 
would not have been reached ultimately because the 
simulations were automatically terminated on the 
basis of a time constraint. However, what is 
important to note in this comparison is that the 
two-laser system had no observable superiority 
over the one laser system in the case of this 
rolling terrain at this level of dynamical noise. 
Also shown on Figure 6 is the performance of the 
two laser system with vehicle dynamics noise re- 
duced to 5° in pitch. Although a meandering path 
was followed, the system would ultimately lead the 
rover to the target. 
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Shown in Figure 7 are the results of three 
simulations all involving a rolling terrain des- 
cribed by a .25 meter amplitude, 6 meter period 
sinusoidal surface. Two of the simulations com- 
pare the effectiveness with which the one- and 
two- laser systems could deal with this rolling 
terrain situation in the presence of 10° pitch, 

10° roll dynamical motion. Neither simulation 
proved to be particularly effective although the 
failure to reach the target is again a consequence 
of terminating the simulation rather than a funda- 
mental inability to achieve the target ultimately.- 
Nevertheless, in the case of this level of dyna- 
mical noise it is clear that the path selection 
system is forcing the rover into very substantial 
meandering and is therefore not considered effec- 
tive for both the one- and two- laser systems al- 
though the latter appears stronger. However, the 
third simulation involving dynamical noise levels 
of only 5° in pitch but with the 10° roll retain- 
ed showed that the two- laser system was able to 
take a relatively direct route from the starting 
point to the final destination. This suggests 
therefore that in the design of an autonomous 
rover a significant Impact on the effectiveness of 
haeard detection and path selection systems can be 
obtained by careful vehicular design which mini- 
mizes the effect of dynamical noise upon the sens- 
ing devices. Another way of looking at the 
significance of these simulations is to note that 
it is the sum of the gradients representative of 
the physical terrain situation and of the noise 
effects which determine how well the path selec- 
tion system will perform for a given vehicle. On 
the basis of the data at hand, it can be concluded 
that even with a 10° pitch noise due to dynamical 
motion that there would be some rolling terrain 
either with reduced amplitude and/or increased 
period which could be handled effectively by this 
system. In effect, the consequences of the noise 
associated with the dynamical motion is to reduce 
the mobility of the vehicle by applying a bias 
required to offset the impact of noise. 

Summarized in Figure 8 are the results of 
three simulations in the absence of vehicle dyna- 
mics noise In which the boulder/crater field is 
superimposed on the sinusoidal rolling terrain. 

The combined terrain features are seen to pose a 
more serious problem than for either case sepa- - 
rately. Case 1 involving the vehicle origin in 
the upper right hand comer found the vehicle get- 
ting itself into an awkward position in which a 
considerable amount of maneuvering was required 
before a good trajectory toward the target could 
be defined. The discontinuities in path which are 
shown are a consequence of the simulation program 
which applies when the vehicle finds Itself In an 
impossible situation. The algorithm calls for the 
vehicle to back up 1 meter. As far as the simula- 
tion is concerned this backup is instantaneous and 
discontinuous. Case 2 involving an initiation 
point in the upper left hand comer for a two- 
laser system proceeded rather well to the target 
whereas the corresponding path for the ont-laser 
system encountered difficulty near the target 
and a considerable meandering before reaching the 
target. Also shown for comparison in Figure 8 is 
the path selection process for the boulder/crater 
field on a flat plane. It can be seen that the 
affect of the rolling terrain is to deny to the 
vehicle the most direct route tc the target. 
However, the final simulation sham Involving a 


5° in pitch and 10° in roil vehicle dynamics 
noise closely parallels the path of the noiseless 
flat terrain case. It would appear that in this 
case, the noise led to a fortuitous selection of 
path. 

Other simulation*, not reported herein have 
been conducted which suggest ways In which the 
system could be modified to deal more effectively 
either with the discrete obstacle such as bould- 
_ ers, craters, trenches ot with slope character- 
istics. The tendency to Interpret passable slopes 

_ as impassable can be reduced Increasing the cone 
of vision of the detector. However, the effect of 
♦this action is to Increase the size of the posi- 
tive or negative discrete hazard to be interpreted 
as passable. A decrease in the cone of vision of 
the detector will permit smaller discrete ob- 
stacles to be detected but at the penalty of de- 
fining lower acceptable slope thresholds. The 
design parameters which have been selected as of 
thio date represent what is believed to be the 
best compromise for the purpose of demonstrating 
and evaluating this kind of a system in hardware. 

As noted earlier, the problem of noise due 
to vehicle dynamics has the effect of biasing the 
path selection decisions conservatively. The 
pitching or rolling motion of the vehicle provides 
false information which is interpreted as a 
vehicle hazard. It is also possible for the 
dynamical noise to give a false indication that a 
hazard is not present even though it really is. 

The latter does not prove to be significant be- 
cause subsequent scans will disclose the exist- 
ence of a real hazard, even though it may be 
overlooked on an individual scan. The reverse is 
not true; when a path is deemed to be blocked be- 
cause of the dynamical noise, the path selection 
algorithm treats it as being blocked and not only 
directs the vehicle otherwise but retains in its 
memory that that path is blocked. Consideration 
is being given to incorporating memory into the 
terrain modeler and path selection algorithm so 
as to reduce the false identification of hazard- 
ous paths. Such a system should provide a basis 
for alleviating the type of erratic behavior 
shown in Figures 6 and 7. 

The present path selection system has one 
additional major fault to which attention is be- 
ing directed. Specifically, past researchers, 
Reference 11, have shown that a particular 
terrain feature may or may not be a hazard de- 
pending upon the main terrain characteristics on 
which the feature is located. Thus in the ulti- 
mate, it will be necessary to relate the state of 
the terrain, as defined by the attitude informa- 
tion provided by the attitude gyroscope mounted 
on the vehicle to thr data being provided by the 
hazard detection seniors. One possible solution 
Is to implement a higher level triangulation- 
based system which in\olves elevation as well ts 
azimuthal scanning of the laser and an increased 
number of detectors with smaller cones or zones 
of viaion. The effect of this type of a system 
is of course to decrease the coarseness of the 
information. Provided that a sufficiently fine 
mesh it obtained, pattern recognition techniques 
can be used to obtain a much more detailed and 
informative impresaion of the nature of the 
terrain in the path of the vehicle. The informa- 
tion gained in such a system could be tied to the 
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vehicle attitude data through appropriate mathe- 
matical relationships to provide a more sound 
decision as to whether the terrain feature is or 
is not a hacard for the vehicle's particular 
stac*. 

Alternatively, one could consider uflng the 
basic system described herein but replicating It 
In sufficient number so that only one of the sys- 
tems would be operational at a given t'.me depend- 
ing upon the vehicle 1 s attitude. Thu'. 6ne might 
have a multi-unit system of the type described 
herein with the central unit applying to all 
situations In which the vehicle's attitude is not 
far removed from horizontal, with the isxned lately 
adjacent two units applying when the vehicle's 
attitude Is slightly upwardly or downwardly In- 
clined, and with additional adjacent units apply- 
ing at greater and greater attltudlnal deviations 
from horizontal. The number of such units vo<ld 
depend on the need for refined terrain information. 

Consideration is being given to other sys- 
tems of Intermediate complexity, namely, five 9° 
detectors overlapped as to produce nine discrete 
signals In combination with from three to five 
lasers being scanned azimuthally but with each 
laser at a very specific elevation. Such an 
Intermediate system can be irp lamented in hard- 
ware and software relatively easily and have the 
advantage of providing enough added Information 
to give the path selection algorithm a more re- 
liable basis for decision staking. 

As of this writing, the research program to 
produce the required hardware, (i.e. lasers, 
photodetectors, scanning mast, etc.) and to 
program the software in a 1DII0M Graphlcs-Varlan 
Computer, which is to serve as the data processor, 
are proceeding vigorously. The rover itself and 
its on-board control systems and actuators are 
operational along with the telemetry systems re- 
quired to transmit data from the vehicle to the 
conputer and vice versa. It is anticipated that 
all systems will be active in the neighborhood of 
April 1, and that laboratory and field research 
will be undertaken shortly thereafter. 

CONCLUSIONS 

1. A path selection lystem besed on a two-laser/ 
one-detector terrain sensor can be effective 
In guiding an autonomous rover over terrains 
whose general slopes are less than ± 12 ° and 
on which are distributed discrete hazards 
larger than + 12 inches in the presence of 
vehicle dynamics noise of the order of + 5° 
in pitch and + 10° in roll. 

2. The performance of such s system can be in- 
creased provided thet the state (i.e. the 
attitude) of the vehicle is taken into 
account in the interpretation of the sensed 
terrain data and that additional attitude 
dependent sensor units are added. 

3. Terrain sensors based on trlanguletion 
provide a basis for developing short-range 
path selection systems capable of dealing 
with very complex terrain situations. 
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Figure 2, The Rensselaer Rover in its Deployed 
Configuration 



Figure 1. The Rensselaer Rover in its Collapsed 
Configuration 



Figure 3 

Terrain Detection by Triangulat Ion 
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Boulder 

Crater 


:ch, + 10° 
:ch, + 15° 

One Meter 


Figure 4. Path Selection Simulation Through a Boulder/Crater Field on a Flat Base Terrain 



0.20m Amp., Single User 
0.30 m Amp. , Single User 
0,30 tn Amp., Double User 
0.33 m Amp., Single User 
0.33 m Amp., Double User 
0.40 m Amp., Double User 



Figure 5. Path Selection Simulation Over a 6.0 Meter Period Sinusoidal Terrain in the Absence of 

Vehicle Dynamics Noise 
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+ 10° Pitch, + 10° Roll for Both tht 
Single and Double Laser System 

+ 5° Pitch, ± 10° Roll with the Double 
Laser System 



Figure 7. Path Select m Simulation for a Sinusoidal Terrain of n.25 Meter Amplitude and 6,0 Meter 

Period in the Presence of Vehicle Dynamics Noise 
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SIMULATION OF OBSTACLE DETECTION SCHEME FOR MARS TERRAIN US I NS KKICCMPUTER* 


K. L. 4*eung-and C. N. Sher.** 
Rensselaer Pcly4echnic Institute 
Troy, Nev York 12181 


ABSTRACT 

Simulation for detection of obstacles cn Martian 
Terrain is achieved by a rapid estimation scheme on 
Varian Data 620/i computer with IDIIOM display. 
Sufficient information can be obtained to recognize 
the near and far edges of pyramids, hemispherical 
craters or boulders, and the combination thereof. 

INTRODUCTION 


boulders, craters, and other obstacles . 

OBJECTIVE 

The objective is to evaluate the performance of the 
obstacle detection scheme cn a minicomputer. This 
paper simulates the Scnalkar-Shen Obstacle Detect- 
ion Scheme on the Varian Data 620/ i computer, mak- 
ing use of Sher and Shen's display subroutines for 
parameter, tcpviev, and edge image displays. 


An autonomous roving vehicle is to be sent to Mars 
for future exploration^ - . A laser rangefinder 
having an accuracy cf i 10 centimeters, vill scar, 
an area ahead of the rover. An obstacle detection 
scheme vill therefore be needed to process these 
range data to obtain complete cutlines of distinct 
objects. 

One detection scheme that has been developed by 
Reed, S&r.yal and SherJ2] ; .:ake$ use cf the four- 
directional Laplacisun method. This scheme verks 
veil in detecting top edge of a boulder and near 
edge of a crater but it fails to detect the bottom 
edge of a boulder and the far edge of a crater. 

The scheme can only detect large Jumps in ranges , 
but not large Jumps in slopes. 

The above scheme ves simulated cn both the IBM 3 60/ 
67 computer and the Varian Data 620/i computer by 
Sher and Sher. [3]. Or. both computers, the range 
data vere generated by a searching sc here and then 
Gaussian noise vas added to the range data to sim- 
ulate the actual range. In the simulation vith the 
Varian Data computer, an IDIIOM graphic cat hod- ray 
tube vas employed to display the parameters, the 
tcpviev of obstacle layout and the results fer 
edge image. A light pen vas also used by the oper- 
ator to interrupt the display end to change the 
parameters . 

Another cbstacle detection scheme vas developed by 
R. V. Sonalkar and C. N. SjjenC 1 *) vhich uses a 
Rapid Estimation Scheme *• 5 * s J(?.E.S. ) in conjunction 
vith Kalmar. Filter. In the simulation on the IBM 
360/67 computer, their scheme vas shevn to work 
extremely veil in detecting complete edges of 
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The reason for this simulation is tvo-fcld. First- 
ly, this enables easy parameter changing vith light 
pen and teletype. Topvievs of obstacles and the 
result inr edge images can be seen and the differ- 
ences observed. The operator vill then change the 
parameters accordingly end repeat the simulation. 
This means that the simulation can be done adzot- 
ively . 

Secondly, the possibility of implementing this 
scheme cn a small computer such as the Varian Data 
must be ascertained. 


EQUATIONS FOR CBSTACLE DETECT: CN 


The range data arc giv v the matrix R 
following elements: 

- 1 


•ith the 


*m-l,l *m-l,2 m-l,r. 

r i+l,J 
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( 1 ) 


vhere r t , is the range data for the terrain, the 

length of the laser beam from the ground. The in- 
dices i and J indicate the location in the angle 
cf elevation, 5., and azimuth angle, The 

* w 


quantity r. , is the sum of the actual distance be- 
tveen the transmitter and the point or. the ground 


* 



tr-" 





4 . 


N 


1 

I 

I 


T 

A 


and the Gaussian noise due to the inaccuracy of 
i the laser rangefinder. Hence 

( 2 ) 


ij 


4 u * v u 


The range matrix R is processed both along all 
columns end across all rows. When processed vert- 
ically up a column, it is expected to detect Jumps 
in both range and in slope, a two-dimensional 
state vector is defined. The first component is 


the range d. and the second is the difference in 
successive range data g. (slope) where 


4 i*i- d i 


-is) - 


The quantities g. , d. ,8 are illustrated in Figure 
1, 0 is illustra-ed in Figure 2. 

Along a column, the J index is held constant. Tne 
state equation is given as follows by omitting the 
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The Keesareaent codel is: 
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r i+l * K x i+l + v i+i 
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u^=Junp in g^ due to an edge 


( 6 ) 


It can be shown that for a flat plane, 
1 ♦AS tan 8^ 

f i = 1-2A8 cot Sj 

Also jl for i *k 

6 ik ]0 for i 4 k 

which is a Kroer.ecker delta function. 


(7) 

(8) 


Vectors v. and v. represent plant and measurement 
noise respectively. The quantity accounts for 
the deviation of the model from the actual state 
equation. Tne quantity v. accounts for error in 
the rangefinder. 

RANGE DATA A'fD NOISE GENERATION 

The surface of each obstacle within the scanned 
area is described by its own geometric equation 

f(x,y,z) * 0 ( 9 ) 

If the point cn the ground right underneath the 
laser mast Is taken as the origin, then a level 
plane with no obstacle is described by z*0. 

To determine the range reading with azimuth angle 
0. and an fie of elevation 8,, i marine a laser beam 
at these angles. l>e height H and (x,y) coordin- 
ates of a point cn * beam a small distance away 
from the laser rang*, inder is calculated and this 
height is compared with the height z of the terrain 
with the same (x,y) coordinates. If H is greater 
than z, then H of the point cnc increment down the 
beam is calculated and compared with z of the 
correspcndinr (x,y). The procedure is repeated 
until z is greater than H. Using a bisection 


method, the (x,y) coordinates of the point where 
the beam hits the terrain is determined. If the 
height of this point is and the height of the 
rangefinder is D, then the true range reading d. . 
is given by 

d i J*^ D " Z# )/ Sin (^i ) (1°) 

Note that if the beam does not hit any obstacle, 
z**0 and 


d^«D/sin8 i 

These are illustrated in Figures 2 and 3« 


(U) 


OPACITY CF MACHINE 

The computing machine used in ^his simulation is 
the Varian Data 620/1. The merer:/ of this computer 
when expanded, is a limiting 32767 words, or rough- 
ly 32K. The operating system used in this comput- 
er takes up about U:< 4 Hence the available memory 
is only 28K. For comparison, the memories re- 
quired by the various programs are tabulated cn 
Table 1. 


Sonalkar 

Sher- 

Leung- 

Shen on 

Shen cn 

Shen cn 

IBM 360/67 

Varian 

Varian 

Rapid Estimation Scheme 3K 

^-directional w/0 Display 

22 K 


b-directional w/ Display 

2EK 


H.E.S ♦ v /Display by comb in- 

ing Sonalkar and Sher 


3**K 

R.E.S. w/Display after 


2T.5K 

Improvement 

— - 


TABLE 1 

The Memory Requirements of Various Programs 


TECHNIQUES USED IN COMBINING THE EPIGRAMS 

The original Sonalkar-Shen program that simulates 
the Rapid Estimation Scheme was written in Fortran 
suitable for the IBM computer, which has a groat 
deal of convenient features not found in the Varian 
computer. In order to run this program cn the Var- 
ian machine, these convenient features must be 
changed to standard FORTRAN . 


After the two programs are made compatible, the 
four-direct icnal Lcplacian obstacle detection part 
in the Sher-Shen program, is taken cut, and -he 
Sonalkar-Shen program, i.e., The Rapid Estimation 
Scheme, is put in. 


Each of the two original programs is very long by 
itself. After they are combined, the resultant 
program is too long and requires too mucr. merer;.', 
3 I 4 K, Ker.ce it must be improved by reusing some 
memory spaces after the numbers that are stcrei m 
these spaces are used. That is to say, two cr mere 
variables share the same memory space because they 
ere stored in that space at different r.cr.- overlapp- 
ing instances of time during the execution. This 
only accounts for a small amount of memory saved. 
The major reduction m the memory requirement is 
achieved by storing the noiseless ran re matrix and 
noisy range matrix in the same memory spaces. 


Moreover, the spaces set aside for the noise matrix 


i 

A- 
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in the original program is eliminated. Hence the 
noise is added to the noiseless r an re rending as it 
< is generated and the resulting noisy range rending 
; is put back in the same space, therefore erasing 
the noiseless reidinr. Here memory saving does not 
( come at no expense because the noiseless range 
matrix and noise r.atrix can be retrieved as tvo 
separated matrices from the noisy range matrix. 

PROCEDURE OF SII1XATIGK 

The IDIIOM display's three separate pictures, the 
specification, the top viev of the layout and -the - 
edge enhancement. If no interruption occurs la- 
the display process, the Varian 620/i vill use the 
initial parameters for all calculations. The lirht 
pen is used to interrupt the processing by pointing 
at the parameter that one desires to change. The 
nev value of this parameter is entered through the 
teletype. The Varian 620/i vill then use the nev 
data and continue the processing. The picture on 
display can be replaced by another picture by 
pointing the light pen at the appropriate character. 

The inputs to the computer are the dimensions and 
locations of the obstacles (the dimensions of the 
obstacles not used vill be tero), the height and 
location of the laser rangefinder, the maximum and 
minimum azimuth angles, the maximum and minimum 
angles of elevation, and the standard deviation of 
the Gaussian noise used. The above input parameters 
have initial values as specified in Figure 1(a). 

They can be changed through the use of the light 
pen and the teletype. 

With the input parameters, the program then displays 
the top viev of the obstacle layout on the IDIICM. 
When the display is interrupted by the light pen, 
the program then calculates the range data using 
Eq. 1 s (10) end (ll). 

With the ncisy range data and the noise covariance, 
the program processes the range data to detect the 
complete edges of the obstacles, using the Rapid 
Estimation Scheme, i.e., Eq’. (l) through ( 5). 
Eleven cases are simulated. The values of the in- 
puts for each case are shevn in Table 2. 

NUMERICAL RESULTS AND DISCUSSION 

Eleven cases ’-ere simulated. Each case is a differ- 
ent combination of obstacle sites, locations, ar.d 
noise parameters. Seme have single obstacle ar.d 
some have multiple obstacles, for each case, the 
parameters, top view, and edge enhancement are dis- 
played. The values of different parameters are 
shovn in the parameter display. The layouts of the 
obstacles are shevn in the top viev displays ar.d the 
edge enhancement results, i.e., the edge images, 
are shovn in the edge enhancement displays. The 
parameters are chosen to illustrate the effects of 
the change of noise covariance, obstacle sizes, and 
the distance between obstacles and laser for use in 
the Rapid Estimation Scheme. Seme of these eleven 
cases are shovn in figures 1-10. 

In figure 1(c), case Nc. 1, only the top edge of 
the 1 meter radius hemispherical bo -older at 10 
meters from the laser rangefinder (L.R.F.) can be 


’ detected because the obstacle is too close to the 
L.R.f . and hence the cignal-to-noise ratio (SNR) 
is small with 5 cm. noise standard deviation. In 
case No. 2, the noise standard deviation is in- 
creased to 30 cm. and everything else is the same 
as in case Ho. 1. 

In figure 5, case No. 3, the complete edge of the 
boulder at 20 n. from L.R.f. is detected for noise 
vith standard deviation equal to 5 cm. In case 
No.l and case No. 5, the simulation is repeated 
for case No. 3. except that the noi'e standard 
deviation is nov 10 cm. and 20 cm. respectively . 

The performance is very good. In figure 6, case 
No. 6, the complete edge of a 1 n. radius hemis- 
pherical boulder at 30 n. from L.R.f. with a r.oise 
standerd deviation of 5 cm. is detected. The edge 
enhancement result is better than that of the same 
boulder vith the same noise at 20 n. from L.R.f. 

In case No. 7» the noise standard deviation c\, is 
increased to 20 cm. In this case, the bettom^edge 
is not so veil defined. Case number o is 

& hemispherical crater vith 1.5 m. radius at 12 n. 
from the rover, vith o, f equal to 5 cm. The far 
and near edges of the crater are detected but seme 
noisy edges are picked up in the background. 

figure 7, case No. Q, is an equilateral pyramid of 
height 1 m. at 20 n. from the rover, vith cr„ equal 
to 5 cm. and cm. respectively. Here R.ET.'s. 
does not work too veil. The top of the pyramid 
gets truncated. 

Case No. 10 (fig. 8) ar.d case No. 11 respectively 
are multiple obstacles having a hemispherical 
boulder, a hemispherical crater, and a pyramid 
vith their sites and locations shovn in the tcpviev 
and parameter displays. The c„ ir. case No. 10 and 
11 are 5 cm. and 10 cm. respectively. Complete 
edges of all three obstacles are detected for the 
case with a smaller C. r . for the case vith a larger 
a„, the far edge of the crater and the bettor, edge 
or the pyramid are r.ot detected. 

CONCLUSION 

It can be concluded that the Rapid Estimation 
Scheme verks very veil in detecting complete edges 
of obstacles if the obstacles are far enough from 
the laser rangefinder (> about 15 meters) and the 
noise standard deviation is r.ot too large '<acout 
10 cm. This scr.eme car. still detect tc? edge cf 
boulder ar.d near edge of crater if the obstacles 
are too close ar.d noise standard deviation os larg- 
er than 10 cm. Therefore, the Rapid Estimation 
Scheme is equivalent to or better than the feur- 
- erectional Laplacian scheme in performance. How- 
ever, the former scheme needs slightly more comput- 
ation than the latter. Therefore, tr.e R.E.S. ex- 
tracts mere information from the noisy range matrix 
if the slightly larger number cf computation is 
allowable. 
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